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The invention relates 
to a method of deriving 
a personal identification 
number (PIN) that consists 
of a number N of decimal 
digits, for use of credit cards 
and other safety-requiring 
devices, from a binary number 
of L decimals, especially a 
binary code that is specific 
of a person. According to the 
inventive method, the PINs are 
generated in such a manner 
that they have a statistically 
even distribution over the 
available range of numbers. 
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(57) Zusammenfassung 

Bei einem Verfahren zur Ableitung einer Personen-Identifikations-Nummer (PIN), bestehend aus einer Anzahl N dezimaler Ziffem, 
zur Benutzung von Geldkarten und anderen sicherheitsbedQrftigen Einrichtungen aus einer binaren Zahl mit L Stellen, insbesondere einem 
personenspezifischen BinSrcode, werden die PINs so erzeugt, dass sie statistisch gleichmassig auf den zur VerfOgung stehenden Zahlenbereich 
verteilt sind. 
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Verfahren zur Ableitung von Identif ikationsmunmern 

Die Erfindung betrif ft ein Verfahren zur Ableitung einer 
Personen-Identif ikations-Nummer (PIN), bestehend aus einer 
5 Anzahl N dezimaler Ziffern, zur Benutzung von Geldkarten und 
anderen sicherheitsbediirftigen Einrichtungen aus einer 
bin&ren Zahl mit L Stellen, insbesondere einem 
personenspezif ischen BinSrcode. 

10 Bei der Verwendung. automat is cher Geldausgabesysteme oder 

ahnlicher mit einer Plastikkarte zu benutzenden Einrichtungen 
mufi sich der Benutzer haufig mittels einer nur ihm bekannten 
vierstelligen Nummer (PIN) authorisieren. Es gibt jedoch bei 
weitem nicht soviele verschiedene PINs wie Benutzer, weshalb 

15 jede PIN mehrfach existiert. 

Die PINs diirfen nur dezimale Ziffern enthalten, damit sie mit 
numerischen Tastaturen eingegeben werden konnen. Ferner 
sollen sie nicht mit einer Null beginnen. Daraus ergibt sich 
20 bei vier Stellen ein Bereich von 9000 unterschiedlichen PINs . 
Die theoretisch geringstmogliche Wahrscheinlichkeit , eine PIN 
zu erraten, betragt somit 1/9000, 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren 
25 anzugeben, welches die Wahrscheinlichkeit moglichst gering 
halt, dafi eine PIN erraten werden kann. 

Der Erfindung liegt die Erkenntnis zugrunde, dafi, wenn die 
PINs so erzeugt werden, dafi sie statistisch gleichmafiig auf 
30 den zur Verftigung stehenden Zahlenbereich verteilt sind, die 
Wahrscheinlichkeit, eine PIN zu erraten, minimal wird. Dies 
wird anhand des folgenden Beispiels eriautert. 

Aus persdnlichen Daten des Benutzers kann mit einem geheimen 

35 Schlilssel unter Zuhilfenahme eines 

Verschlilsselungsalgorithmus ein Binarcode erzeugt werden. Bei 
Verwendung des beispielsweise zur Erzeugung von PINs ftlr 
Geldkarten vorgesehenen DES- oder Triple-DES-Algorithmus ' 
wird mit Hilfe eines bankeigenen Schlttssels aus den Daten 

40 eines Kunden ein 64-stelliger Binarcode generiert. Aus einem 
Abschnitt von 16 Stellen dieses BinSrcodes kann die PIN 
beispielsweise auf folgende Weise erzeugt werden: 

Es werden vier Teile zu jeweils vier Stellen dieser binfiren 
45 Zahl zu vier Dezimalzahlen zusammengef afit . Die vier Ziffern 
der PIN ergeben sich als Rest einer Division dieser vier 
Dezimalzahlen durch 10 (Modulo-Funktion) . Falls die erste 
Ziffer eine Null ist, wird sie gegen eine Eins ausgetauscht . 
Die daraus resultierenden PINs sind jedoch in hohem Mafie 
50 ungleichmfifiig liber den zur Verfugung stehenden Zahlenbereich 
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von 1 bis 9000 verteilt. Die Wahrscheinlichkeit, eine *? 
derartig erzeugte PIN zu erraten, ist gar h5her als 1/150, 
falls sie mit einer 1 beginnt. 

5 Verteilt man die PINs dagegen gleichmaBig uber den 

Zahlenbereich, so ist die Auf tretenshauf igkeit einer jeden 
PIN konstant 1/9000 und daher ist auch die Wahrscheinlichkeit 
minimal, dafi sie erraten wird. 

10 Eine erste Ausgestaltung der Erfindung sieht vor, daB die 
ersten nl Stellen der binaren Zahl (B) auf an sich bekannte 
Weise in eine Dezimalzahl dl umgesetzt werden, wobei die 
vorgebbare naturliche Zahl nl so gew£hlt wird, dali es eine 
derartige naturliche Zahl zl gibt, dali der Quotient 

15 2 nl /(zl*9) nahe bei 1 liegt, und dafi die erste Dezimalzif f er 
der PIN den Wert dl Modulo 9 erhalt, dali N-l weitere Gruppen 
von jeweils weiteren n2 Stellen der binaren Zahl (B) auf an 
sich bekannte Weise in N-l Dezimalzahlen d2 bis dN umgesetzt 
verden," wobei die vorgebbare Zahl n2 so gewahlt wird, dali es 

20 eine derartige natiirliche Zahl z2 gibt, dali der Quotient 
2 n2 /(z2*10) nahe bei 1 liegt, der Bedingung gentigen soli: 
G<=2 n2 Modulo 1Q<3, und daB die Dezimalzif fern 2 bis N der 
PIN die Werte di Modulo 10/ i=2 bis N erhalten. 

25 Zur Erzeugung der ersten Ziffer der PIN wird nl so gewahlt, 
daB 2 nl in der Nahe eines Vielfachen von 9 liegt. Der 
vornstehende nl-stellige Teil der binaren Zahl wird als 
Dezimalzahl interpretiert. Es wird der ganzzahlige Rest bei 
einer Division durch 9 ermittelt. Dieser Rest bildet die 

30- erste Ziffer der PIN. Zur Erzeugung der Ziffern 2 und 

folgende der PIN werden je n2 bits abgespalten. Die Zahl n2 
ist so gewahlt, daB 2 n in der Nahe eines Vielfachen von 10 
liegt. Die resultierende Zahl wird als Dezimalzahl 
interpretiert. Es wird der ganzzahlige Rest bei einer 

35 Division durch 10 ermittelt. Dieser Rest bildet die jeweilige 
Ziffer der PIN. Hierdurch ergibt sich zwar keine absolute 
Gleichverteilung . Die PIN-Ziffern sind aber umso 
gleichmaBiger verteilt, je groBer n2 ist. 

40 Wird beispielsweise n2=13 gewahlt, so ergibt sich ein 

Zahlenbereich von 1 bis 2 13 =8192. Die Ziffern 0, 1, 2 und 3 
treten in den erzeugten PINs mit einer Wahrscheinlichkeit von 
820/8192 und die restlichen Ziffern mit einer 
Wahrscheinlichkeit von 819/8192 auf. Insbesondere wird bei 

45 dem erf indungsgemafien Verfahren vermieden, daB die 1 in der 
ersten Stelle der PIN ttbermafiig haufig auftritt. 

Bei einer Weiterbildung der Erfindung ist vorgesehen, daB nl 
und n2<=16 vorgegeben werden. 

50 
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Bei einer nachsten Weiterbildung der Erfindung ist 
vorgesehen, dafi N=4 gewahlt wird. 

Es kann ferner vorgesehen sein, dali die binare Zahl (B) die 
LSnge L=16 aufweist, daB N=4 vorgegeben wird und dali nl=n2=4 
vorgegeben werden. 

Eine andere Ausgestaltung der Erfindung besteht darin, dali 
die binare Zahl (B) die Lfinge L=3*n3 aufweist, daB n3 Gruppen 
von jeweils drei Stellen der binaren Zahl (B) auf an sich 
bekannte Weise zur Bildung der Ziffern der PIN in n3 
Dezimalzif f ernDumgesetzt werden, wobei n3 eine natiirliche 
Zahl ist. Bei dieser Variante werden insgesamt 12 bit des 
kundenspezif ischen Binarcodes zur Erzeugung der PIN benutzt. 
Je 3 bit dieser Binarzahl werden als Dezimalzif fer zwischen 1 
und 8 interpretiert . Die damit erzeugten PINs .sind absolut 
gleichmaliig verteilt. 

Eine weitere Moglichkeit, innerhalb des jeweiligen 
Zahlenbereiches absolut gleichverteilte PINs zu erzeugen, 
besteht darin, dali die binare Zahl zur Bildung der PIN in an 
sich bekannter Weise komplett in eine Dezimalzahl umgesetzt 
wird und dali zu der sich ergebenden Dezimalzahl 
erf orderlichenf alls ein derartiger Korrekturwert hinzuaddiert 
wird, dafi die erste Ziffer der Dezimalzahl ungleich Null 
wird, wobei die Ziffern des Ergebnisses die Ziffern der PIN 
bilden. 

Es kann dazu vorgesehen sein, daB die Lange L der binSren 
Zahl 13 betragt, daB die erzeugte Dezimalzahl vier Stellen 
aufweist und daB zu der Dezimalzahl ein fest vorgegebener 
Wert groBer als 999 und kleiner als 1807 hinzuaddiert wird, 
Oder daB die L£nge L der binaren Zahl 16 betr^gt, daB die 
erzeugte Dezimalzahl fiinf Stellen aufweist und daB zu der 
Dezimalzahl ein fest vorgegebener Wert groBer als 9999 und 
kleiner als 34465 hinzuaddiert wird. 

Im ersten Fall <L=13) kann ferner vorgesehen sein, daB die 
Menge der Zahlen 0 bis 8191 in n5 Teilmengen Ml,...,Mn5 
aufgeteilt wird und daB der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 999<dl<d2< . . . <dn5<1809 und 
wobei n5 eine natiirliche Zahl ist. . 

Im zweiten Fall (L=16) kann ferner vorgesehen sein, daB die 
Menge der Zahlen 0 bis 65535 in n5 Teilmengen Ml,...,Mn5 
aufgeteilt wird und daB der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 9999<dl<d2<. . . <dn5<34465 und 
wobei n5 eine natiirliche Zahl ist. 
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Eine weitere vorgeschlagene Ausgestaltung der Erfindung 
besteht darin, dali zur Erstellung der ersten Ziffer der PIN 
folgende Schritte ausgeftihrt werden: 

- aus der binaren Zahl (B) der Lange L wird eine Pseudo- 

5 Zufallszahl generiert, welche aus bis zu 36 hexadezimalen 
Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils einer 
unterschiedlichen der 36 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in die Ziffern 1 bis 9 in 

10 eine Ziffer aus den Ziffern von 1 bis 9 umgesetzt, 

- die bis zu 36 dezimalen Ziffern der somit erzeugten Zahl 
werden zur Vergleichmafiigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
15 dezimalen Ziffer ungleich Null verknupft, welche die erste 
Ziffer der PIN darstellt, 
und dali folgende Schritte jeweils fur die zweite und jede 
folgende Ziffer der zu erstellenden PIN ausgefiihrt werden: 

- aus der binaren Zahl (B) der Lange L wird eine Pseudo- 

20 Zufallszahl generiert, welche aus bis zu 210 hexadezimalen 
Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils einer 
unterschiedlichen der 210 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in dezimale Ziffern in 

25 eine dezimale Ziffer umgesetzt, 

- die bis zu 210 dezimalen Ziffer der somit erzeugten Zahl 
werden zur Vergleichmafligung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
30 dezimalen Ziffer verkniipft, welche die jeweilige Ziffer der 
PIN darstellt. 

Dazu kann vorgesehen sein, daJi die erste Ziffer der PIN 
gebildet wird, indem die bis zu 36 Ziffern mit der 
35 Gruppenoperation einer beliebigen mathematischen Gruppe der 
Ordnung 9 verknupft werden und dafi die zweite und die 
folgenden Ziffern der PIN gebildet werden, indem die jeweils 
bis zu 210 Ziffern mit der Gruppenoperation einer beliebigen 
mathematischen Gruppe der Ordnung 10 verknupft werden. 

40 

Bei dieser Ausgestaltung des erf indungsgemafien Verfahrens 
wird aus N Gruppen von jeweils 4 bit Lange je eine 
Hexadezimalzahl gebildet. Diese soli nun in eine 
Dezimalzif f er umgesetzt werden. Fiir diese Umsetzung stehen 

45 insgesamt (10 tiber 6) = (10 iiber 4) = 210 unterschiedliche 
Abbildungen der hexadezimalen Ziffern in die Menge der 
dezimalen Ziffern zur Verfiigung. Eine mCgliche Abbildung ist 
die Bildung des Rests bei der Division durch 10: (0 -> 0, 1 - 
> 1, 2 -> 2, 3 -> 3, 4 -> 4, 5 -> 5, 6 -> 6, 7 ~> 7, 8 -> 8, 

50 9 -> 9, A -> 0, B -> 1, C -> 2, D -> 3, E -> 4, F -> 5) . Nach 
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dieser Abbildung treten die Ziffern 0 bis 5 jeweils mit der 
Haufigkeit von 1/8 und die Ziffern von 6 bis 9 mit der 
Haufigkeit 1/16 auf. Um nun Ziffern zu erhalten, deren 
Auftretenswahrscheinlichkeit nicht oder unmerklich von 1/10 

5 abweicht, wird vorgeschlagen, die 210 Hexadeziraalzif fern, die 
beispielsweise durch 14-maliges Anwenden des o.g. DES- 
Algorithmus auf die 64-stellige binare Ausgangszahl erzeugt 
wurden (daher Pseudo-Zuf allszahl, da die erzeugte Zahl 
raitnichten zufallig entstanden ist) , mit je einer anderen der 

10 210 mdglichen Abbildungen in eine Dezimalzif f er umzusetzen 
und anschlieilend alle 210 Dezimalzif fern mit einer 
Gruppenoperation einer mathematischen Gruppe mit zehn 
Elementen zu einer einzigen Ziffer zu verkniipfen. Die 
Auftretenswahrscheinlichkeit jeder so erzeugten dezimalen 

15 Ziffer liegt nahe bei 1/10. 

Es ist bei einer nachsten Weiterbildung der Erfindung 
vorgesehen, dafi die additive Gruppe der ganzen Zahlen Modulo 

10 zur Verknupfung der bis zu 210 Ziffern verwendet wird. Es 
20 werden dabei jeweils 210 Dezimalzif fern zu einer einzigen 

Ziffer verknupft, indem man alle Ziffern addiert und den Rest 
einer Division der Summe durch 10 als Ergebnis nimrat. Die 
dabei auf tretenden zehn m5glichen Ergebnisse sind die 
Elemente der additiven Gruppe Zi 0 , + . 

Bei einer anderen Weiterbildung der Erfindung xst vorgesehen 
sein, dafi die multiplikative Gruppe der ganzen Zahlen Modulo 

11 zur Verknupfung der bis zu 210 Ziffern verwendet wird. 
Diese Gruppe Z* u weist ebenfalls zehn Elemente auf und 

30 eignet sich daher zur Verknupfung der Zahlen zu einer 

Dezimalzif fer. In Z* u rechnet man, indem man zwei Elemente 
multipliziert und das Ergebnis durch 11 dividiert. Der dabei 
bleibende Rest bildet das Ergebnis der Operation. Die Null 
ist aus der Gruppe ausgenommen. Die in den Ziffern 

35 auftretende 0 indiziert das Element Nr. 10 der Gruppe z[, . 

Eine andere Weiterbildung der Erfindung sieht yor, dafi die 
Gruppe der Symmetrieabbildungen eines regelmafcigen Funfecks 
(Diedergruppe) zur Verknupfung der bis zu 210 Ziffern 

40 verwendet wird, wobei jeder der zehn Symmetrieabbildungen 
dieser Gruppe eine andere dezimale Ziffer zugeordnet wird. 
Dazu kann ferner vorgesehen sein, dafi der Identitatsabbildung 
die Ziffer 0, den vier Drehungen um den Mittelpunkt des 
Funfecks die Ziffern 1 bis 4 und den fiinf Spiegelungen um die 

45 ftinf Symmetrieachsen des Funfecks die Ziffern 5 bis 9 
zugeordnet werden. Fuhrt man zwei Symmetrieabbildungen 
hintereinander aus, so entsteht wieder eine 

Symmetrieabbildung . Es lafit sich mit diesen Zuordnungen die 
folgende Multiplikationstabelle aufstellen: 
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Die 210 Ziffern werden mit Hilfe dieser Tabelle zu einer 
einzigen Ziffer verknupft, indem sukzessiv mit dem Ergebnis 
der letzten Operation als Zeilenindikator und mit der 
nSchsten Ziffer als Spaltenindikator das n^chste Ergebnis in 
der Tabelle abgelesen wird, bis alle Ziffern beriicksichtigt 
wurden." Das letze Ergebnis bildet die gesuchte Ziffer der 
PIN. 



25 



Ausf uhrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 

Fig. 1 ein Diagramm zur Erzeugung eines kundenspezif ischen 
Binarcodes, 



30 



Fig. 2 ein Diagramm zur Erzeugung einer PIN durch Umwandlung 
in eine Dezimalzahl, 



Fig. 3 ein Diagramm zur Erzeugung einer PIN durch 
zif fernweise Umwandlung in Dezimalzahlen, 

35 Fig. 4 ein Diagramm zur Erzeugung einer PIN durch 
ziffernweise Umsetzung mit Modulbildung und 

Fig. 5 ein Diagramm zur Erzeugung einer PIN durch Reduktion 
von Hexadezimalzahlen mit Hilfe mathematischer 
40 Gruppen. 

Gleiche Teile sind in den Figuren mit gleichen Bezugszeichen 
versehen. 

45 Fig. 1 zeigt ein Ablauf diagramm zur Umsetzung von 

persCnlichen Daten Dc eines Kunden mit Hilfe eines geheimen 
Schliissels K in eine binare Zahl B von L bit L&nge. Die 
binare Zahl B ist Teil des 64 bit langen 

Verschlusselungsergebnisses, welches aus den Kundendaten Dc 
50 mit dem DES-Algorithmus erzeugt wurde. 
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Sei die Lange der binaren Zahl B gleich 13 und sei die Anzahl 
der zu erzeugenden Ziffern der PIN gleich 4, so kann die PIN, 
wie in Fig. 2 gezeigt wird, dadurch erzeugt werden, dafi die 

5 binare Zahl B als Dezimalzahl D interpretiert und dazu eine 
Konstante C addiert wird. Die Konstante ist so zu wahlen, dafi 
die PIN keine fiihrenden Nullen aufweist. Auf diese Weise 
konnen 8192 unterschiedliche PINs erzeugt werden, die Uber 
den jeweiligen Zahlenbereich absolut gleichmafiig verteilt 

10 sind. 

Fig. 3 zeigt, wie eine binare Zahl der Lange 13 in eine PIN 
umgewandelt werden kann, indem man je Ziffer der zu 
erzeugenden PIN. eine Anzahl bits der binaren Zahl in eine 
15 Dezimalzahl umwandelt und zu der sich daraus ergebenden Zahl 
D eine Konstante C addiert, urn fuhrende Nullen der PIN zu 
vermeiden. Auf diese Weise konnen 7777 unterschiedliche PINs 
erzeugt werden, die ilber dem jeweiligen Zahlenbereich absolut 
gleichmafiig verteilt sind. 

20 

Eine weitere Moglichkeit zur Erzeugung annahernd gleich 
verteilter PINs aus einer binaren Zahl B ist in Fig. 4 
dargestellt. Die binare Zahl B habe 52 Stellen. Zur Erzeugung 
der vierstelligen PIN wird die binare Zahl B in vier Teile 

25 unterteilt, die im Beispiel die gleiche Lange haben. Jedes 
dieser Teile wird als Dezimalzahl interpretiert. Die erste 
Ziffer der PIN ergibt sich als Rest einer Division der ersten 
Dezimalzahl durch 9. Die folgenden Ziffern der PIN ergeben 
sich jeweils als Rest der Division der folgenden 

30 Dezimalzahlen durch 10. Auf diese Weise k6nnen 9000 

unterschiedliche PINs erzeugt werden, die absolut gleichmafiig 
verteilt sind. 

Aus den pers6nlichen Daten Dc eines Kunden werden, wie in 
35 Fig. 5 gezeigt, mit Hilfe eines geheimen Schlussels und eines 
Zufallszahlen-Generators eine Folge von 210 
Hexadezimalzif fern erzeugt, indem beispielsweise ein 
Verschltisselungsergebnis des DES-Algorithmus aus Fig. 1 
wiederum mit dem Algorithmus verschlusselt wird und so fort. 
40 Die daraus resultierenden 14 64-stelligen BinSrcodes werden 
in 14 Hexadezimalzahlen Hi mit je 16 Stellen gewandelt. 
Aneinandergehangt gibt das 224 Hexadezimalzif fern, wovon 210 
in die Erzeugung der PIN eingehen. 

45 Es gibt 210 unterschiedliche Moglichkeiten fi, die Menge der 
16 Hexadezimalzif fern in die Menge der 10 Dezimalzif f em 
abzubilden. Jede der 210 Hexadezimalzif fern wird daher mit 
einer anderen dieser Abbildungen in eine Dezimalzif fer di 
umgesetzt. Um aus den 210 Dezimalzif fern eine Ziffer Zi einer 

50 PIN zu erzeugen, werden diese mit Hilfe der Gruppenoperation 
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F einer beliebigen zehnelementigen mathematischen Gruppe 
nacheinander verknttpft; das letzte Ergebnis ist die gesuchte 
Ziffer. Die vorher ungleichmafiige statistische Verteilung der 
210 Dezimalzif f em wird damit vergleichmafiigt . Der gesamte 
5 Vorgang wird ftir jede der Stellen Z2 bis Z4 der PIN erneut 
durchgefiihrt . 

Ftir die erste Ziffer der PIN werden analog 36 
Hexadezimalzif f em erzeugt, die mit je einer anderen der 36 

10 m5glichen Abbildungen der Hexadezimalzif fern in die Menge der 
Ziffern 1 bis 9 in eine Ziffer zwischen 1 und 9 abgebildet 
werden. Die 36 Dezimalzif fern werden mit der Gruppenoperation 
einer beliebigen mathematischen Gruppe der Ordnung 9 zu der 
ersten Ziffer der PIN verknupft. Es lassen sich damit 9000 

15 unterschiedliche PINs erzeugen, die annahernd gleichmafiig 
verteilt sind. Bei der Erzeugung von 10 s PINs betrugen die 
maximalen Ungleichmaliigkeiten etwa 1,5 Prozent, was die 
Wahrscheinlichkeit , daJi eine PIN zufallig erraten wird, nicht 
nennenswert gegeniiber dem theoretischen Minimalwert erh5ht. 

20 Das Verfahren arbeitet damit sehr zuverlassig. 

Zur Anwendung in diesem Verfahren eignen sich grundsatzlich 
alle mathematischen Gruppen, die zehn Elemente aufweisen. 
Bekannte Vertreter sind die additive Gruppe der ganzen Zahlen 
25 Modulo 10, Z 10 ,+, die multiplikative Gruppe der ganzen Zahlen 
Modulo 11, zj, , sowie die Gruppe der Symmetrieabbildungen 
eines regelmaMgen Fiinfecks D5, die sogenannte Diedergruppe. 
Im letzten Falle wird den einzelnen Elementen der Gruppe je 
eine Dezimalzif fer zugeordnet, mit der sich rechnen lafit. 
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Anspruche 



1. Verfahren zur Ableitung einer 

Personen-Identif ikations-Nummer (PIN) , bestehend aus einer 
5 Anzahl N dezimaler Ziffern, zur Benutzung von Geldkarten 

und anderen sicherheitsbediirf tigen Einrichtungen aus einer 
binaren Zahl mit L Stellen, insbesondere einem 
personenspezif ischen Binarcode, dadurch gekennzeichnet, 
dafi die PINs so erzeugt werden, dafi sie statistisch 
10 gleichm&fiig auf den zur Verfugung stehenden Zahlenbereich 

verteilt sind. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dafi die: 
ersten nl Stellen der binaren Zahl (B) auf an sich 

15 bekannte Weise in eine Dezimalzahl dl umgesetzt werden, 

wobei die vorgebbare nattirliche Zahl nl so gewahlt wird, 
dafi es eine derartige natUrliche Zahl Zl gibt, dafi der 
Quotient 2 nl /(Zl*9) nahe bei 1 liegt, und dafi die erste 
Dezimalzif fer der PIN den Wert dl Modulo 9 erhalt, dafi N-l 

20 weitere Gruppen von jeweils weiteren n2 Stellen der 

binaren Zahl (B) auf an sich bekannte Weise in N-l 
Dezimalzahlen d2 bis dN umgesetzt werden, wobei die 
vorgebbare Zahl n2 so gewahlt wird, dafi es eine derartige 
naturliche Zahl Z2 gibt, dafi der Quotient 2 n2 /(Z2*10) nahe 

25 bei 1 liegt, der Bedingung genugen soil: 0<=2 n2 Modulo 

10<3, und dafi die Dezimalzif fern 2 bis N der PIN die Werte 
di Modulo 10, i=2 bis N erhalten. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi nl 
30 und n2<=16 vorgegeben werden, 

4. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dafi N=4 gewahlt wird. 

35 5. Verfahren nach einem der vorhergehenden Ansprttche, dadurch 
gekennzeichnet, dafi die binare Zahl (B) die Lange L=16 
aufweist, dafi N=4 vorgegeben. wird und dafi ni=n2=4 
vorgegeben werden. 

40 6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi die 
binare Zahl (B) die Lange L=3*n3 aufweist, dafi n3 Gruppen 
von jeweils drei Stellen der binaren Zahl (B) auf an sich 
bekannte Weise zur Bildung der n3 Ziffern der PIN in n3 
Dezimalzif fern umgesetzt werden, wobei n3 eine natUrliche 

45 Zahl ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi die 
binare Zahl (B) zur Bildung der PIN in an sich bekannter 
Weise komplett in eine Dezimalzahl umgesetzt wird und dafi 
50 zu der sich ergebenden Dezimalzahl erf orderlichenf alls ein 
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derartiger Korrekturwert hinzuaddiert wird, dafi die erste 
Ziffer der Dezimalzahl ungleich Null wird, wobei die 
Ziffern des Ergebnisses die Ziffern der PIN bilden. 

5 8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dafi die 
Lange L der binaren Zahl (B) 13 betragt, dafi die erzeugte 
Dezimalzahl vier Stellen aufweist und dali zu der 
Dezimalzahl ein fest vorgegebener Wert grofier als 999 und 
kleiner als 1807 hinzuaddiert wird, 

10 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dafi die 
Menge der Zahlen 0 bis 8191 in n5 Teilmengen Ml,...,Mn5 
aufgeteilt wird und dafi der erzeugten Dezimalzahl, wenn 
sie ein Element der Menge Mi ist, ein fest vorgegebener 

15 Wert di hinzuaddiert wird, wobei gilt 

999<dl<d2<. . . <dn5<1809 und wobei n5 eine natiirliche Zahl 
ist. 

10. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dafi 
20 die L3nge L der binaren Zahl (B) 16 betragt, dafi die 

erzeugte Dezimalzahl funf Stellen aufweist und dafi zu der 
Dezimalzahl ein fest vorgegebener Wert grofier als 9999 und 
kleiner als 34465 hinzuaddiert wird. 

25 11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dafi 
die Menge der Zahlen 0 bis 65535 in n5 Teilmengen 
Ml,...,Mn5 aufgeteilt wird und dafi der erzeugten 
Dezimalzahl, wenn sie ein Element der Menge Mi ist, ein 
fest vorgegebener Wert di hinzuaddiert wird, wobei gilt 

30 9999<dl<d2<. . .<dn5<34465 und wobei n5 eine natiirliche Zahl 

ist. 

12. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
zur Erstellung der ersten Ziffer der PIN folgende Schritte 
35 ausgeftthrt werden: 

- aus der binaren Zahl (B) der Lange L wird eine Pseudo- 
Zufallszahl generiert, welche aus bis zu 36 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
40 einer unterschiedlichen der 36 moglichen mathematischen 

Abbildungen hexadezimaler Ziffern in die Ziffern 1 bis 9 
in eine Ziffer aus den Ziffern von 1 bis 9 umgesetzt, 

- die bis zu 36 dezimalen Ziffern der somit erzeugten Zahl 
werden zur Vergleichmafiigung der 

45 Auftretenswahrscheinlichkeit der jeweiligen Ziffer der 

PIN durch eine mathematische Operation miteinander zu 
einer dezimalen Ziffer ungleich Null verknlipft, welche 
die erste Ziffer der PIN darstellt, 
und dafi folgende Schritte jeweils fur die zweite und jede 

50 folgende Ziffer der zu erstellenden PIN ausgeftihrt werden: 
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- aus der bin^ren Zahl (B) der Lange L wird eine 
Pseudo-Zuf allszahl generiert, welche aus bis zu 210 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
einer unterschiedlichen der 210 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in dezimale Ziffern in 
eine dezimale Ziffer umgesetzt, 

- die bis zu 210 dezimalen Ziffer der somit erzeugten Zahl 
werden zur VergleichmSBigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der 
. PIN durch eine mathematische Operation miteinander zu 
einer dezimalen Ziffer verkniipft, welche die jeweilige 
Ziffer der PIN darstellt. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
die erste Ziffer der PIN gebildet wird, indem die bis zu 
36 Ziffern mit der Gruppenoperation einer beliebigen 
mathematischen Gruppe der Ordnung 9 verkniipft werden und 
dall die zweite und die folgenden Ziffern der PIN gebildet 
werden, indem die jeweils bis zu 210 Ziffern mit der 
Gruppenoperation einer beliebigen mathematischen Gruppe 
der Ordnung 10 verkniipft werden. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die additive Gruppe der ganzen Zahlen Modulo 10 zur 
Verkntipfung der bis zu 210 Ziffern verwendet wird. 

15. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die multiplikative Gruppe der ganzen Zahlen Modulo 11 zur 
Verknilpfung der bis zu 210 Ziffern verwendet wird. 

16. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die Gruppe der Symmetrieabbildungen eines regelmSBigen 
Ftinfecks (Diedergruppe) zur Verkniipfung der bis zu 210 
Ziffern verwendet wird, wobei jeder der zehn 
Symmetrieabbildungen dieser Gruppe eine andere dezimale 
Ziffer zugeordnet wird. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daB 
der Identitatsabbildung die Ziffer 0, den vier Drehungen 
urn den Mittelpunkt des Fiinfecks die Ziffern 1 bis 4 und 
den fiinf Spiegelungen urn die fiinf Symmetrieachsen des 
Fiinfecks die Ziffern 5 bis 9 zugeordnet werden. 
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